package com.example.demo.algorithms;


import java.util.*;

public class LongestCommonSubstring {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String ss1 = in.nextLine();
        String ss2 = in.nextLine();
        String s1 = ss1.length() < ss2.length() ? ss1 : ss2;  // 短的字符串
        String s2 = ss1.length() < ss2.length() ? ss2 : ss1;  // 长的字符串
        int n = 0;
        for (int i = 0; i < s1.length(); i++) {              // 头指针从第一位开始递增
            for (int j = s1.length(); j > i; j--) {          // 尾指针从最后一位开始缩减
                // 从最短的s1字符串，截取子字符串
                String substring = s1.substring(i, j);
                if (s2.contains(substring)) {  // 第一次发现合集的长度一定是最大的
                    n = j - i > n ? j - i : n;               // 取每一次比较的最大值
                    continue;                        // 已经是最大的，无需再进行后续的操作
                }
            }
        }
        System.out.println(n);
    }
}
